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We claim: 



1 ^f. A method for changing a reserved capacity for a given tunnel, comprising: 

2 receiving an indication of traffic demand for a tunnel through a network; 

3 based on said received indication, determining an estimated total capacity 

4 requirement; 

5 comparing said estimated total capacity requirement to said reserved capacity; and 

6 where said estimated total capacity requirement exceeds said reserved capacity, 

7 requesting an increase of said reserved capacity. 

1 2. The method of claim 1 further comprising, where said reserved capacity exceeds said 

2 estimated total capacity requirement, requesting a decrease to said reserved capacity. 

1 3. The method of claim 1 where said requesting further comprises: 

2 determining whether a current path of said tunnel has sufficient available capacity to 

3 accommodate said estimated total capacity requirement, said current path having a 

4 source node and a destination node; and 

5 where said current path of said tunnel has sufficient available capacity to 

6 accommodate said increase, transmitting signaling to nodes along said current path to 

7 request said increase of said reserved capacity. 

1 4. The method of claim 3 further comprising: 

2 where said current path of said tunnel has insufficient available capacity to 

3 accommodate said increase, 

4 determining a plurality of paths through said network from said source node to 

5 said destination node, where each path of said plurality of paths has an 

6 associated available capacity; and 

7 selecting one path of said plurality of paths having sufficient associated 

8 available capacity to accommodate said estimated total capacity requirement. 
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5. The method of claim 4 further comprising: 

transmitting signaling to nodes along said selected one path of said plurality of paths 
to request said estimated total capacity requirement; and 

moving said tunnel to said selected one of said plurality of paths. 

6. The method of claim 3 further comprising, where said current path of said tunnel has 
insufficient available capacity to accommodate said increase, 

determining a plurality of paths through said network from said source node to said 
destination node, where each path of said plurality of paths has an associated available 
capacity; 

where said estimated total capacity requirement exceeds said associated available 
capacity of each of said plurality of paths, 

determining a limiting link in said current path, where said limiting link has a 
minimum available capacity among links in said current path; and 

communicating with a lower level network to request an increase of available 
capacity on said limiting link. 

7. The method of claim 6 further comprising, 

where said request to said lower level network is accepted: 

transmitting signaling to nodes along said current path to request said increase 
of said reserved capacity to said estimated total capacity requirement. 

8. The method of claim 6 further comprising, 

where said lower level network returns an available capacity of said limiting link and 
where said estimated total capacity requirement exceeds said available capacity of 
said limiting link, 

selecting one path of said plurality of paths having a maximum associated available 
capacity among said plurality of paths; 
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7 where said available capacity of said limiting link exceeds said associated available 

8 capacity of said selected one path of said plurality of paths: 

9 transmitting signaling to nodes along said current path to request that said 

10 reserved capacity be increased to said available capacity of said limiting link. 

1 9. The method of claim 6 further comprising, 

2 where said lower level network returns an available capacity of said limiting link and 

3 where said estimated total capacity requirement exceeds said available capacity of 

4 said limiting link, 

U 5 selecting one path of said plurality of paths having a maximum associated 

6 available capacity among said plurality of paths; 

i w 

ty 

FU 7 where said available capacity associated with said selected one path of said plurality 

£2 8 of paths exceeds said available capacity of said limiting link: 

^ 9 transmitting signaling to nodes along said selected one of said plurality of 

□ 10 paths to request said estimated total capacity requirement; and 

C3 

1 1 moving said tunnel to said selected one of said plurality of paths. 

1 10. The method of claim 6 further comprising, 

2 where said request to said lower level network is rejected: 

3 selecting one path of said plurality of paths having a maximum associated 

4 available capacity among said plurality of paths; 

5 transmitting signaling to nodes along said selected one of said plurality of 

6 paths to request said associated available capacity; and 

7 moving said tunnel to said selected one of said plurality of paths. 

1 11. The method of claim 1 wherein said receiving said indication of traffic demand 

2 comprises: 

3 receiving an indication of tunnel capacity in use by serviced requests; and 
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4 receiving an indication of tunnel capacity refused admission to the tunnel. 

1 12. The method of claim 1 wherein said increase of said reserved capacity comprises a 

2 difference between said reserved capacity and said estimated total capacity requirement. 

1 13. The method of claim 1 wherein said increase of said reserved capacity comprises a 

2 difference between said reserved capacity and a sum of said estimated total capacity 

3 requirement and a buffer value. 

1 yf. A method of selecting a path from a source node to a destination node comprising: 

2 labeling said source node; 

r= \ 

- 

%j 3 assigning a value to a reported bandwidth associated with each of a plurality of 

i"i 4 unlabeled nodes where: 

Tl t 

i ~ 

* 5 if an unlabeled node has a link from said source node, said reported bandwidth 

%j 6 is assigned a value based on a bandwidth of said link from said source node, 

tx 

r ^ 7 otherwise said reported bandwidth is assigned a value of zero; 

=J3S 

I s ! 

□ 8 until said destination node is labeled, 

9 selecting a next node, among said plurality of unlabeled nodes, having a 

1 0 , maximum reported bandwidth value; 

1 1 labeling said next node; 

12 processing nodes connected to said next node to reassign corresponding 

1 3 reported bandwidth values; and 

14 where said next node is said destination node, selecting a path from said source node 
k 15 to said destination node corresponding to said maximum reported bandwidth value 

1 6 associated with said next node. 

1 yi-. An apparatus for changing a reserved capacity for a given tunnel, comprising: 

2 means for receiving an indication of traffic demand for a tunnel through a network; 
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means for determining an estimated total capacity requirement based on said 
indication; 

means for comparing said estimated total capacity requirement to said reserved 
capacity; and 

means for requesting an increase of said reserved capacity. 

A computer readable medium for providing program control for a node in a network, said 
computer readable medium adapting said node to be operable to: 

receive an indication of traffic demand for a tunnel through said network; 

determine an estimated total capacity requirement based on said received indication; 

compare said estimated total capacity requirement to a reserved capacity for said 
tunnel; and 

where said estimated total capacity requirement exceeds said reserved capacity, 
request an increase of said reserved capacity. 

jfa. A processor, in a node in a network, operable to: 

receive an indication of traffic demand for a tunnel through said network; 

determine an estimated total capacity requirement based on said received indication; 

compare said estimated total capacity requirement to a reserved capacity for said 
tunnel; and 

where said estimated total capacity requirement exceeds said reserved capacity, 
request an increase of said reserved capacity. 

ljt(. A system for automated adjustment of a reserved capacity for a tunnel through a network 
comprising: 

a tunnel signaler; 

an admission controller; 
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5 a path selector, 

6 a capacity manager operable to: 

7 receive, from said admission controller, an indication of traffic demand for 

8 said tunnel; 

9 determine an estimated total capacity requirement based on said received 
10 indication; 

.-11 . compare said estimated total capacity requirement to said reserved capacity; 

1 12 and 

CP 

G 1 3 where said estimated total capacity requirement exceeds said reserved 

14 capacity, communicate with said tunnel signaler to request an increase of said 

5 : 5 

FU 1 5 reserved capacity. 

!n 1 ifi- A data structure for use in communicating information regarding traffic demand for a 
H 2 tunnel comprising: 

1 3 3 an indication of tunnel capacity in use; and 



4 



an indication of total capacity refused admission to said tunnel. 



